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(§) Verfahren zur Ubertragung von Ortsdaten und Mefcdaten von einem Endgerat, insbesondere 
Telematikendgerat an eine Verkehrszentrale 

(57) Eine Verringerung von Telekommunikationskosten bei 
der Ubertragung umfangreicher Daten von einem fahr- 
zeugseitigen Telematikendgerat zu einer Zentrale (4) wird 
ermoglicht durch ein Verfahren zur Ubertragung von von 
einem Endgerat (2), insbesondere von einem Telemati- 
kendgerat fur ein Fahrzeug (1), erfafcten, den Ort (x1 (t1) r 
x4 (t4), x5 (t5)) des Endgerates (2) in einem Verkehrsnetz 
(A8, B17, B300) zu jeweils einem Zeitpunkt (t1, t4, t5) im- 
plizierenden Ortsdaten (xl, x4, x5) und von weitere Eigen- 
schaften (v, Reisezeiten, T) des Verkehrsnetz es an einem 
Ort (x1, x2, x3, x4, x5) und/oder zu einer Zeit <t1, t2, t3 f t4, 
t5, t1 bis t2> implizierenden Meftdaten an eine Verkehrs- 
zentrale (4), 

wobei zumindest einige der vom Endgerat (2) an die Ver- 
kehrszentrale (4) ubertragenen Datensatze (11, 12, 13) nur 
Ortsdaten (x1 (t1), x4 (t4), x5 (t5)) enthalten und 
wobei einige der vom Endgerat an die Verkehrszentrale 
L ubertragenen (10) Datensatze (14) Mefsdaten enthalten. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren zur tibertragung von Ortsdaten und MeBdaten von einem Endgerat, insbesondere 
Telematikendgerat, an eine Verkehrszentrale. . rf , rp ,„ p a hrzeueen zur Erfassung von Verkehrsdaten 

bzw. Ortsdaten zu unterschiedhchen Orten ^^^S^S^tMmfdn die auf einen Stau und/oder eine Rei- 
Verkehrsnetzes an einem Ort und/oder Zeitpunkt ^^^^^^S,!SS^^ an einem Ort und/ 
sezeit und/oder eine mogliche Fahrgeschwindigkeit und/ od ^ n ^^ Ur ^i kann der Ort durch einen bestimm- 
oder den Zeitpunkt eines Ortes (eines Fahrzeugs) ^^^^^^^^^^^ (also eine Teil- 
ten punktformigen Ort oder durch einen " Sfg durch Suen implizierte Eigenschaf- 

slrecke des Verkehrsnetzes) angegeben werden. Die ZeiU duf w ™ S,L ^; cincn Zcitbcrcic h in Form mchrcrcr 
ton dcs Verkehrsnetzes beziehen konncn, kann dureh ^"^^^^^gL Art zur Zuordnung der 
Zeitpunkte angegeben sein. Datensatze nut MeBdaten konnen em f^^^^^^netzes in der Verkehrs- 
MeBdaten in der Zentrale zu einer Posiuon in ^^spielsweise einer dig^ ^^^^^^ 
zentrale enthalten; eine derartige Referenzierung kann sich ^^^^2^^^^ insb esondere 

kehrsdaten von einer Verkehrszentrale ausgebildet sein kann. in tensiver und evtl. uberdies nur be- 

gre^zt^^^ 

rDten^:^ 

lokale Anforderungen mogUch: Beispielsweise xst ^^^^£^^S£SSSS^ so da6 hier 
ten eine ttbertragung von Ortsdaten nur in relaU v gr oBen ^™^^™agen werden. Hingegen kann bei- 
40 evtl. mehr MeBdaten (zu Geschwindigkeiten, Staus, ^ latte « ^„ SI "Schen Abstanden und/oder ortlichen 

spielsweise in einem Stadtbereich eine Ubertragung von Ortsdaten ™ ^J^Se zur vollstandigen Erfas- 

5rtsdaten und MeBdaten zur Dbertragung "^P"*"*^ nut MeBdaten variabel. 

ZweckmaBig ist die Lange eines Datensatzes nut n " ^JJ^^^^SSS kann unterschiedlich 
Die Orts- bzw. Zeiireferenzierung von Datensatzen SlSSSSloSSSf oder Zeitbereich beinhal- 

fahren einer engen Kurve (mit starkem Lenkradeinsc Uag u Anderun ^^^^llchcm jewei l s eine 
derung erfolgte, da gerade in diesem Fall die TJbermittlung ernes neuen Ortsdatensatzes zur Bestimmung a g 
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Endgerates fur die Verkehrszentrale bedeutsam ist 

Das erfindungsgemaBe Verfahren kann in einem Endgerat und/oder einer VerkehrszenLrale implementiert sein. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus der nachfolgenden Beschreibung eines Ausfuhrungs- 
beispieles anhand der Zeichnung. Dabei zeigt: 

Fig. 1 als einzige Figur schematisch ein sich in einem Verkehrsnetz bewegendes Fahrzeug mit einem Endgerat, wel- 5 
ches Daten an eine Zentrale ubermittelt. 

Fig. 1 zeigt ein Fahrzeug 1 mit einem erfindungsgemaBen Endgerat 2, welches Ortsdaten (GPS 13), die vom Fahrzeug 
1 gemessene Fahrzeuggeschwindigkeit v und zuruckgelegte Strecke s, die A uBen temperatur T (am Fahrzeug 1) und die 
Zeit t (durch eine digitale Uhr etc, im Endgerat oder Fahrzeug) erfaBt. Das Fahrzeug 1 bewegt sich in einem hier aus- 
zugsweise dargestellten Verkehrsnetz mit u. a. einer Autobahn A8 sowie BundesstraBen B300, B17 unter zeitlich (t) auf- 10 
einanderfolgendem Durchlaufen seiner Fahrzeugorte xl (tl), x2 (t2), x3 (t3), x4 (t4), x5 (t5) zu Zeitpunkten tl bis t5. 
Vom Endgerat 2 sollen Orte xl bis x5 usw. des Endgerates zu bestimmten Zeiten tl bis t5 betreffende Ortsdaten sowie 
vom Endgerat gemessene MeBdaten an die Verkehrszentrale 4 ubertragen werden, wo Verkehrsdaten einer Vielzahl von 
Fahrzeugen und ggf. weitere Daten (beispielsweise von stationaren Detektoren im Verkehrsnetz) zur Verkehrserfassung, 
Verkehrsprognose und/oder Einzelfahrzeugnavigation verwendet werden konnen. Die Ubertragung 7, 8, 9 von Ortsdaten 15 
bzw. 10 von MeBdaten vom Endgerat 2 an die Zentrale 4 erfolgt per Funk, hier per Mobilfunk (Antenne 18 des Endge- 
rates 2, Antenne 6 der Verkehrszentrale 4). Dabei wird hier zur Ubertragung 7, 8, 9, 10 ein digitales Datenformat, nam- 
lich ein Mobilfunk- Kurznachrichtenformat (GSM-SMS) verwendet. 

Zur Optimierung der anfallenden Telekommunikationskosten bei der Ubertragung 7, 8, 9, 10 werden hier Ortsdaten 
und MeBdaten getrennt behandelt. 20 

Dabei konnen Daten im Endgerat 2 sowohl fur einen Datensatz mit Ortsdaten wie auch fiir einen Datensatz mit MeB- 
daten verwendet werden. Dies kann insbesondere fiir zur Referenzierung von Ortsdaten und/oder MeBdaten verwendete 
Referenzierungsdaten gelten. Referenzierungsdaten konnen die Zeit und/oder den Ort, weiche Ortsdaten und/oder MeB- 
daten betreffen, referenzieren. Ein Ort kann dabei als Ortspunkt oder als Ortsbereich (xl, x2) angegeben werden; eine 
Zeit kann als Zeitpunkt tl oder Zeitspanne tl, t5 dargestellt sein. Die Referenzierung von Ortsdaten und MeBdaten dient 25 
der Ermoglichung der Zuordnung von Ortsdaten xl bis x5 und MeBdaten vl . . . v5, Tl (ll) usw. in der Verkehrszentrale 
4. 

Somit werden Daten einem oder beiden von zwei Datencontainern zugeordnet. Ein Datencontainer ist fiir den Ort des 
Endgerates zu verschiedenen Zeiten implizierende Ortsdaten vorgesehen; ein zweiter Container ist fur sonstige MeBda- 
ten des Endgerates implizierende MeBdaten, insbesondere Geschwindigkeiten, Temperaturen, Reisezeiten usw. vorgese- 30 
hen. 

Im Endgerat 2 konnen Ortsdaten und/oder MeBdaten evtl. vor der Ubertragung (7 bis 10) weiterverarbeitet werden. 

Vor der Ubertragung 7 bis 10 vom Endgerat 2 an die Zentrale 4 erfolgt eine Entflechtung von Daten zu nur Ortsdaten 
betreffenden Datensatzen (oder Container 1) und zu MeBdaten betreffenden Datensatzen. Insbesondere Ortsdaten und/ 
oder Zeitdaten konnen evtl. beiden Datensatzen zugeordnet sein. Ferner konnen bei der Ubertragung 7 bis 10 evtl. noch 35 
weitere Daten wie Bezeichnung des Fahrzeugtyps etc. mit ubertragen werden. 

Fiir nur Ortsdaten betreffende Datensatze 11 bis 13 und fur MeBdaten betreffende Datensatze 14 konnen unterschied- 
liche Kriterien fiir das Veranlassen einer Ubertragung 7 bis 10 definiert sein. 

Zu Ortsdatensatzen kann beispielsweise definiert sein, daB eine Ubertragung erfolgt, wenn der aktuelle Ort xl einem 
im Endgerat 2 vorgegebenen Ort yl mit hinreichender Genauigkeit entspricht. Ein derartiger im Endgerat vorgegebener 40 
interessierender Ort kann insbesondere der Anfang y 1 einer Autobahn A8 oder der Ort einer Abzweigung y4 einer Bun- 
desstraBe B300 von einer Autobahn A8 oder dergleichen sein. Statt dessen oder zusatzlich kann vorgegeben werden, daB 
ein Endgerat 2 eine Ubertragung veranlaBt, wenn sich die Fahrtrichtung des Endgerates 2 bzw. des Fahrzeuges 1 andert; 
die Fahrtrichtungsanderung kann durch fortlaufende Endgerateseitige Auswertungen von GPS-Daten 3 und/oder durch 
einen Lenkradeinschlag von bei der erwarteten Geschwindigkeit auf der Autobahn A8 vorgegebenem AusmaB sein wo- 45 
bei hierzu evtl. noch eine digitale Karte im Endgerat 2 zur Uberpriifung dahingehend eingesetzt werden kann, ob hier 
eine Kurve auf der vom Endgerat 2 der Zeit befahrenen StraBe A8 vorliegt oder/und ob eine Abfahrtmoglichkeit, Auto- 
bahnraststatte etc. vorliegt. Ferner ist, wenn das Fahrzeug nicht aus anderen Grtinden zur Angabe seiner Ortsposition ver- 
anlaBt wird, iiberdies auch eine Veranlassung zur Ubertragung nach bestimmten Zeit- und/oder Ortsintervallen moglich. 

Wenn Ortsdaten xl, x4, x5, weiche vom Fahrzeug 1 bzw. Endgerat 2 an eine Zentrale 4 zur Ortsbestimmung ubermit- 50 
telt werden, kann in der Zentrale 4 der Weg des Endgerates 2 in einer digit alen Karte 15 bestimmt werden. Hierbei kon- 
nen durch Plausibilitatsprufungen Ungenauigkeiten oder Liicken in der Feststellung des Ortes des Endgerates 2 mit Hilfe 
der Karte 5 erganzt werden. Beispielsweise kann der wahrscheinlichste Weg eines Endgerates 2 zwischen zwei der Zen- 
trale 4 bekannten Punkten xl, x5 aufgrund von hierzwischen verlaufenden StraBen bestimmt werden. Insbesondere kon- 
nen unterschiedliche raumliche und/oder zeitliche Interpolationsverfahren mit den der Zentrale ubermittelten Daten xl 55 
(tl), x4 (t4), x5 (t5) durchgefuhrt werden. 

Ferner werden vom Endgerat 2 unterschiedliche MeBdaten wie Geschwindigkeiten, Temperaturen, Reisezeiten zwi- 
schen zwei Punkten usw. erfaBt werden. Fiir die Auslosung der Ubertragung eines Datensatzes mit MeBdaten konnen im 
Endgerat 2 unterschiedliche Vorgaben alternativ oder nebeneinander implementiert sein. Beispielsweise kann eine Uber- 
tragung von Reisezeiten erfolgen, wenn zwischen zwei vorgegebenen Punkten y 1 , y4 die tatsachliche Reisezeit des End- 60 
gerates t4-tl uber einem im Endgerat 2 gespeicherten vorgegebenen Wert liegt. Ferner kann eine Ubertragung vom End- 
gerat an die Zentrale ausgelost werden, wenn die Geschwindigkeit des Endgerates 2, evtl. abhangig vom Fahrzeug-1- 
Typ, unterhalb oder oberhalb eines von evtl. mehreren im Endgerat 2 vorgegebenen Schwellwerten liegt. Auch kann eine 
Ubertragung bei einer vorgegebenen Temperatur, beispielsweise des Gefrierpunktes oder einer oberhalb des Gefrier- 
punktes liegenden Temperatur, ausgelost werden. 65 

In der Zentrale 4 erfolgt eine Zuordnung von vom Endgerat 2 erfaBten, als Datensatz 14 iibertragenen MeBdaten (Ge- 
schwindigkeiten, Reisezeiten, Temperaturen usw.) zu Positionen in der digitaien Karte 15 in der Zentrale 4. Wenn in ei- 
nem Datensatz 14 mit MeBdaten zu jedem MeBdatum der vom Endgerat 2 erfaBte (GPS 3) Ort xl bis xS etc. mit ange- 

3 
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geben und iibertragen wird, ist in der Zentrale 4 eine direkte Zuordnung zu Positionen in der Karte 15 moglich. Ferner ist 
eine Zuordnung aufgrund von zu einzelnen MeBdaten ubermittelten Zeiten unter Berucksichtigung der Route, also Orte 
x 1 , x4, x5 des Fahrzeuges 1 moglich. Damit konnen MeBdaten bestimmten Orten xl bis x5 auf der Route des Fahrzeuges 
1 der digitalen Karte 15 zugeordnet werden. Wenn MeBdaten in einem MeBdatensatz 14 in der Zentrale 4 zur Zuordnung 

5 oder zur Kontrolle der Zuordnung zu Positionen in der digitalen Karte 15 mit dem von einem Fahrzeug 1 zuriickgelegten 
Weg xl, x4, x5 verglichen werden, ist es zweckmaBig, wenn zu jedem Ortsdatensatz 11, 12, 13 und zu MeBdatensatzen 
14 aueh eine Fahrzeugidentifikation iibertragen wird, urn so eine Zuordnung der MeBdatensatze zu Ortsdatensatzen in 
der Zentrale 4 fur ein spezielles Fahrzeug 1 zu ermoglichen; die Identifikalion kann beispielsweise in einer Mobilfunk- 
nummer (5) des Hndgerates oder einer virtuellen Nummer bestehen. 

10 Zur Erganzung wird im folgenden ein Beispiel einer Rekonstruktion eines Fahrweges und Fahrverhaltens eines Fahr- 
zeuges aufgrund ubertragener Daten erlautert. 

1 . Problem stel lung 

i s Ausgangspunkt des Rekonstruktionsproblems ist eine diskrete Folge 
PR! I = ( PKj)j = i . . . n 

von punkibczogenen Fahrweg stiitzstellen (Position Report History, PRH) sowie eine raumlich und zeitlich dazu pas- 
20 senile diskrele l ; olge 

SRIT = (SRP j ) j=1 ,. M 

von sircckenbezogcnen FahrprofilstutzsteUen (Section Report History, SRH). Fahrweg- bzw. FahrprofilstutzsteUen ver- 
25 fugen uber die in der nachfolgenden TabeUe spezifizierten Attribute (Es sind nur diejenigen Attribute aufgefuhrt, die fur 
die hicr vorgesiellie Tx>sung des Rekonslruktionsprobleins relevant sind). 

TabeUe 1 

30 Attribute von Fahrweg- und FahrprofilstutzsteUen 



StQtzstel- 
lentyp 


Attribut 


Kurzel 


Erlauterung 


PR 


Latitude 


X 


geographische Breite 




Longitude 


<p 


geographische Lange 




Time Stamp 


T 


absolute Zeitangabe 




Heading 


a 


Richtungsangabe 




Distance 


S 


Abstand vom (zeitlicheh) Ende des Fahrwegs 
entgegen der Fahnrichtung 



so 1 Es sind nur diejenigen Attribute aufgefuhrt die fur die hier vorgestellte Losung des Rekonstajktionsproblems rele- 
vant sind. 
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Tabelle 1 

Attribute von Fahrweg- und Fahrprofilsttitzstellen 



Stutzstel- 
lentyp 


Attribut 


Kurzel 


Eriauterung 


SR 


Distance 


s 


Abstand vom (zeitlichen) Ende des Fahrwegs 
entgegen der Fahrrichtung 




Time Stamp 


T 


absolute Zeitangabe fur den Anfang des 
Abschnitts in Fahrrichtung (Ankunftzeit) 




Spatial 
Extension 


As 


raumiiche Ausdehnung des Abschnitts auf dem 
Fahrweg 




Temporal 
Extension 


AT 


zeitliche Ausdehnung des Abschnitts 




Section Data 
Item 


F 


auf den Abschnitt bezogenes Profildatum 



Die beiden Folgcn PRH, SRH sind bzgl. des Attributs Time Stamp ihrcr Folgcglicdcr ¥R r SRj in zcitlich abstcigender 
Reihenfolge indiziert 

T(PRj +1 ) < T(PRj), 
T(SRj + j) < T(SRj). 

Die Abb. 1 illustriert das Rekonstruktionsproblem anhand einer Beschreibung des Originalfahrwegs (X(s), (p(s)) (geo- 
graphische Lange und Breite) in Form von funf Fahxwegstutzstellen FR h . . PR 5 und einer Beschreibung des Fahrpro- 
fils F(s) = f(k(s), <p(s)) in Form von vier Fahrprofilabschnitten SRj, . . ., SR 4 . 



<DE 1 975587 5A1 _l_> 
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Abb.l 

Illustration des Rekonstruktionsproblems 



10 



15 



20 



25 



30 



PR* l s+j> 




t = 0 



t = L 



Als Bahnparameter auf dem Originalfahrweg fungiert der Abstand s der Bahnpunkte vom Ende des Fahrwegs entlang 
35 des Fahrwegs entgegen der Fahrrichtung. Fur den Wertebereich dieses Bahnparameters gilt bzgl. des Fahrwegs 

s £ [0. LvJ, 
L W = S(PR N ). 

40 Und bzgl. des Fahrprofils gilt 

s e [0, L P ], 

L P = Ej M AS(SRj). 

45 Die Profilabschnitte reihen sich endang des Fahrwegs luckenlos aneinander an, d. h. es gilt 
S(SRj_i) + AS(SRj = S(SRj), J = 2 . . . M. 

Die einzelnen Fahrprofilabschnitte charakterisieren das Fahrprofil anhand des Mittelwerts (Es k ann si ch dabei auch 
50 urn mehrere Fahrprofildaten handeln, die unabhangig voneinander sind und die sich zu einem VektorfeB F(s) zusarnmen- 
fassen lassen) F; der ProfilrneBwerte {F(s) I s e [S(SRj), S(SRj)-AS(SRj)]}. 

Unter einer Rekonstruktion, d. h. einer Losung des Rekonstruktionsproblems, wird eine Folge von Streckenelementen 
der vorgegebenen DarsteUung des StraBennetzes verstanden, die bestmoglich den durch die PRH beschriebenen Fahrweg 
und das durch die SRH beschriebene Fahrprofil auf das StraBennetz abbilden. 
55 Streckenelemente, die Bestandteil einer Rekonstruktion sind, verfugen uber Werte fur die folgenden Attribute. 
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Tabelle 2 
Attribute eines Streckenelementes 



Typ 


Attribut 


Kurzel 


Eriauterung 


statisch 


Latitude Anfangsposition 


K 

a ■ 


geographische Breite 




Longitude Anfangsposition 


<*>a 


geographische Lange 




Latitude Endposition 




geographische Breite 




Longitude Endposition 


<Pe 


geographische Lange 




Length 


L 


Lange 


dynamisch 


Time Stamp 


T 


absolute Zeitangabe fur die 
Anfangsposition (Ankunftzeit) 




Travel Time 


TT 


Reisezeit auf dem Strecken- 
element 




Section Data Item 


F 


auf das Streckenelement 
bezogenes Profildatum 



Die statischen Attribute entstammen der Netzbeschreibung (wo-Frage); die dynamischen Attribute dienen dem Her- 
stellen eines Zeitbezugs (wann-Frage) und Zuordnung von Profildaten (wie-Frage) fur die Streckenelemente. Die Folge 
R ist bzgl. des Attributs Time Stamp ihrer Folgenglieder in zeitlich absteigender Reihenfolge sortiert, d. h. es gilt 

T(SE k+1 ) < T(SE k ), k = 1 . . . (A-l). 

2. Rekonstruktionsrelationen 

In diesem Abschnitt werden einige generelle Relationen definiert, die die Grundlage fur die Losung des Rekonstruk- 
tionsproblems bilden (Rekonstruktionsrelationen). Zielsetzung ist es, die dynamischen Attribute der Folgenglieder SI^. e 
R der Rekonstruktion als Werte von geeignet hintereinandergeschalteten Rekonstruktionsrelationen auszudriicken. 

2.1 Zeitinterpolationsabbildung T 

Die Zeitinterpolationsabbildung T(s) stellt eine kontinuierliche Interpolation bzgl. aller diskreten Zeitangaben aus der 
PRH und SRH dar, d. h. jedem Punkt s e [0, MaxCL^y, L P )] auf dem Originalfahrweg wird eine Approximation T(s) fur 
den Zeitpunkt zugeordnet, zu dem der Punkt vom Floating Car passiert wurde. Bezeichnet 

( l l)l = l . . .(N+M)> 

t, e (T(PRj) I i = 1 . . . N} U (T(SRj)l j = 1. M), 
k+i ^ l \ 

die in zeitlich absteigender Reihenfolge indizierte Folge von Zeitstempeln der PRj e PRH sowie SRj e SRH und bezeich- 
net 

( s l)l = 1 . . . (N+M)> 

, e (S(PRi) I i = 1 . . . N U (S(SRj) I j = 1 . . . M}, 
l+i ^ s l 

die Folge der zugehorigen Werte des Bahnparameters s, dann hat T(s) die Randhedingungen 
T(s,) = t b 1 = 1 . . . (N+M) 

zu erfiillen. Daruber hinaus ist T(s) modellabhangig. Die einfachste Zeitinterpolationsabbildung interpoliert zwischen 
zwei aufeinanderfolgenden 2^itstempeln t 1+1 linear (konstante Geschwindigkeit) und laBt sich abschnittsweise wie 
folgt definieren: 
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T(s) = a | + P r s > s | ^s<s j + 1 ,N 1...(N + M-1) 



P| = s ] + 1 -sj ' 

10 Diese Zeitinterpolationsabbildung ist in der nachfolgenden Abbildung illustriert. 

Abb. 2 



Illustration der Zeitinterpolationsabbildung T(s) 
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2.2 ProfiUnterpolationsabbildung F 

35 Die Profilinterpolation F(s) steUt eine kontinuierliche Interpolation bzgl. der diskreten Fahrprofildaten (F(SRj) I j = 1 

das Orieinalfahrprofil an diesem Punkt besitzt. . „„„;„ j h 

F(s) ist wieTO,) modeUabhangig; die einfachste ProfiUnterpolationsabbildung mterpohert stufenfunktionsartig, d. h. 
40 ist abschnittsweise wie folgt definiert: 

F(s) = Fj, Sj_j < s < sj = 1 . . . M, 
S; = S(SRj), s 0 = 0, 

I*j=F(S^). 



45 



Diese ProfiUnterpolationsabbildung ist in der nachfolgenden Abbildung illustriert 

Abb. 3 
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Illustration der ProfiUnterpolationsabbildung F(s) 
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2.3 Projektionsrelation P 
Die Projektionsrelation P ist eine Folge geordneter Paare 

P = (Pc)c=l...c> 

p c = (PR c , SE C ), 

die den Elementen PR e PRH Streckenelemente SE aus der Menge 3STB der Netzdarstellungselemente zuordnet. Zwi- 
schen einem PR e PRH und einem SE e NB besteht eine Projekuonsbeziehung, falls eine der nachtblgenden Bedingun- 
gen erfullt ist. 

PI: Die durch PR beschriebene Oeoposition erfullt die Projektionskriterien, d. h. sie kann auf das Streckenelement SE 
projiziert werden (stiitzendes Streckenelement). 

P2: Keine der Geopositionen aus den PR e PRH erfullt die Projektionskriterien in Bezug auf das Streckenelement SE, 
letzteres ist. aber Bestandteil des rekonstruierten Fahrwegs. Es stent dann derjenige PR e PRH in einer Projektionsrelation 
mit dem SE, der vom Anfang des SE den geringsten positiven Zeitabstand in Richtung der Durchfahrung des SE gesehen 
aufweist (interpolierendes Streckenelement). 

Paare (PR, SE) e P, fur die die Bedingung PI (P2) erfullt ist (die Bedingungen PI, P2 schlieBen sich gegenseitig aus), 
werden durch das Attribut projiziert = true (false) gekennzeichnet und erhalten dariiber hinaus (keine) eine Angabe zum 
Abstand, den die durch den PR beschriebenen Oeoposition vom Anfang des SE (in Richtung der Durchfahrung gesehen) 
nach Projektion auf das Streckenelement besitzt. 

Die Folge P = (P c ) c = { c ist gemaB des Attributs Tune Stamp der Bestandteile (PR, SE) ihrer Folgenglieder in zeit- 
lich absteigender Reihenfoige sortiert Die Spezifikation der Projektionskriterien und des Algorithmus, der die Projekti- 
onsrelation fur eine PRH und eine SRH etabliert, sind nicht Gegenstand dieses Dokumentes. 

In der nachfolgenden Tabelle ist die Projektionsrelation fur das Beispiel aus Abb. 1 dargestellt. 

Tabelle 3 

Projektionsrelation fur das Beispiel aus Abb. 1 



Paar-lndex 


Index PR 


Index SE 


Attribut 
Abstand 


Attribut 
projiziert 


1 


1 


1 


x i 


true 


2 


2 


2 




false 


3 


2 


3 




false 


4 


2 


4 




false 


5 


3 


5 


X 5 


true 


6 


4 


5 


X 6 


true 


7 


4 


6 




false 


Tabelle 3 

Projektionsrelation fur das Beispiel aus Abb. 1 


Paar-lndex 


Index PR 


Index SE 


Attribut 
Abstand 


Attribut 
projiziert 


8 


5 


7 




false 



Wie dieses Beispiel zeigt, kann eine Projektionsrelation P einem Streckenelement mehrere Position Reports und um- 
gekehrt einem Position Report mehrere Streckenelemente zuordnen. 
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2.4 ZTA-Relation 

Die ZTA-Relation (ZTA stent fur "zusamnienhangende Teilstrecke nut Aufpunkf) ist eine Menge von Teilfolgen der 
Projektionsrelation P 

5 

ZTA= {ZTA z l z= i...z)^ 
ZTA Z = (PzA-i-R,' 
10 p z , r =(PRz,rS E z,r)£P> 

in zeitlicher absteigender Reihenfolge indiziert, d. h ;J^"W^^ eCTA unter sich ebenfalls in zeitlich abstei- 
15 SE Z r giltT(SE z , r+1 ) < T(SE z>r ).Daruber hinaus S ind die Teilfolgen ZiA z ez.iAunt 

gender Reihenfolge indiziert. „™,TWlfolireZTA e ZTA bilden eine zusammenhangende Teilstrecke 

ZTA2:DieFolgeder Streckenelemente SE z , r einerTeiltolgeZ.lA z ez.iA duuci 

der Fahrwegrekonstruktion, d. h. fur SEj. r+1 # SE Z> r gut 

20 X a (SE z , r ) = ^(SE Z , r+1 ), r = 1 . ^-1), 
<P a (SE z , r ) = cp c (SE z , r+1 ), r = 1 - . . (R z -D. 

ZTA 3: Fur jede Teilfolge ZTA 2 £ ZTA existiert mindestens eine Projektionsrelation p z . r = (PR.. r SE Z . r ) e ZTA Z deren 
Attribut projiziert den Wert true besitzt. - rPR SF 1 e ZTA, enthaltenen Strecken- 

25 Die ZTA-Kriterien bedeuten anschaulich, <*J*£^ ^ r auf ein Streckenele- 

eleinente SE Z , f jeder Teilfolge eine zusanunenhangende TbUsU^ke biWen un^ ^ ~z, ^ ^ ^ ^ ^ 

mcnt projiziert werden konntc. Dasjcnigc Paar p z , r - (PK Z> aueh als Aufpunktprojektion bezeichnet. 

dingung ZTA3 im Sinne der zeitlichen Durchfahrung erstmahg "J^^"gi« E Seig£tdU werden konnen. 
Die ZTA-Folge enthalt diejenigen Teilfolgen der ^SSSSS^SvSSSoa den Streckenelemen- 

30 I^^e^^ 

denen zwei die ZTA-Kriterien erfullen 

ZTA= {ZTA,,ZTA 2 }, 

ZTA] = ((PRi» SEj), (PR2' SEo)), 
35 ZTA, = ((PR* SE 5 ), (PR*. SEj), (PR 4 , SEfi), (PR* SB,)). 

jektionsrelation mil dem Attribut projiziert gleich true steht (PR 2 ), unbekannt ist. 

2.5 Fahrwegrekonstruktionsrelation FWR 

Die Fahrwegrekonstruktionsrelation FWR entsteht aus WM-jg. ^j™^ ^ £ ^ " 
Streckenelemente SE Z , r aus den geordneten Paaren p z , r = (PR., P 5>E Z , r ) e Z1A Z zu g 

FWR Z = (SE^,),^ Fi 

zusanunengefaBt werden, wobei paarweise gleiehe Streckenelemente nur eintnal beru cksichtigt werden, d. h. 



40 



45 



50 SE Zif+1 ^SE Zif ,z=l...Z,f=l(F z -l) 

Die Fahrwegrekonstruktion FWR ist die Zusammenfassung aller Teilfolgen FWR,, d. h. 

FWR=(FWR z ) z= i...z- 

Die Fahrwegrekonstruktion fur das Beispiel aus Abb. 1 lautet 

60 FWR = (FWR 1 ,FWR 2 ), 
FWRi = (SEi, SE2) 
FWR 2 = (SE 5 , SE 6 , SE7). 

2.6 Punktrekonstruklionsabbildung S(t) 
65 Die Punktrekonstruklionsabbildung S(t) ordnet jedem Punkt auf der Fahrwegrekonstruktion FWR einen Punkt auf 
de ZumtfeSderPunktea^^ 

10 
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Punkte auf den zusammenhangenden Teilstrecken FWT^ e FWR der Fahrwegrekonstruktion wird auf jeder Teilstrecke 
der Bahnparameter t eingefuhrt, der den Abstand eines Punktes auf der Teilstrecke FWR vom Ende der Teilstrecke FWR Z 
entgegen der zeitlichen Durch fanning angibt (siehe Abb. 1). Die Punktrekonstruktionsabbildung zerfallt damit in eine 
Familie (S z (t)) z=s x z von Punktrekonstruktionsabbildungen mit spezifischem Wertebereich fur den Bahn Parameter t: 

s = S z (t),te [0,L w J , 



Die Punkirekonstruktionsabbildung S(t) ist grundsatzlich modellabhangig. Die folgenden Bedingungen fuhren auf 
eine Faniilic (S,(l)) y> _ i . z von eindeutigen, einfachen Punktrekonstrnktionsabbildungen: 

PRA1 : Die Abbildungen (S 2 (t)) 2= j z sind abstandstreu, d. h. zwei Punkte t , t z 2 auf dem rekonstruierten Fahr- 
weg, die enilang des rekonstruierten Fahrwegs den Abstand At z 12 = lz.2 _t z, 1 voneinander aufweisen, sollen auf zwei 15 
Punkle s z , s, : auf dem Originaifahrweg abgebildet werden, die entlang des Origin alfahrwegs denselben Abstand As 12 
- s 2~ s i = Ai/. 12 voneinander aufweisen. 

PRA2: Die Bahnparanieier s z c = SCPI^ e ), e = 1 . . . E z derjenigen PR^ e die Bestandteil der speziellen geordneten 
Paare p z c = ( PR, c , SI c ) ^TA, einer Teilfolge ZTA Z e ZTA mit true sind, sollen durch die Punktrekonstruktionsabbil- 
dung (S z (i )), = , / nioiilichsi genau abgebildet werden (gemaB den ZTA-Kriterien gilt E z > 1). Quantitativ bedeutet 20 
dies, daB die Abucichuruvn 

Sz.e-^zOz.c)^^ 1 - • • K 

zu minirniercn si ml. Die ( iroticn I, c , e = I . . . E 2 bezeichnen den Wert des Bahnparameters t fur die PR 2 c und ergeben 25 
sich aus der Dcfiiiilion ilcs liahriparaiiteiers I sowie dem AtlribuL x z c = Abstand (p z e ) wie folgt: 



t A e=({'2: e =1 L(SE te )}- Xi J. 



Die Summe wird tibcr alle lVojckiionen p, g = (PR^ g , SE Z g ) £ ZTA Z mit Index g < e gefiihrt, wobei der Strich an 
dem Summenzeichen bedeuiet. dati paarweise gleiche Streckenelemente SE 2i e nur einmal beriicksichtigt werden. 

Die Bedingung PRA I cr/.wingt einen linearen Ansatz mit Steigung 1 fiir die Familie (S z (t)) z _ t z der Punktrekon- 
struktionsabbildungen, il. Ii.: 

S 2 {t) = y 2 + t,t€[0.L Wz ]. 

Die Bedingung PRA2 sic III ein lixircmwertproblem dar, dessen Losung eine Bestimmung der Achsenabschnitte y 7 er- 
laubt. Die Losung des Fx I rem wen problems ist Equivalent zur Bestimmung des absoluten Minimums der Funktion 

(y 2 ) = E e El =1 {s^ e -S z (V e )} 2 = {y z -(s^-^ e )} Z . 

Die notwendige Bedingung fiir das Vorliegen eines Minimums ist, daB die erste Ableitung 

eine Nullstelle bzgl. besitzt. Dies ist der Fall fiir 

■A 

Yz = : _ 



"2 



Aufgrund der Beziehung 



30 



35 



40 



45 



50 



55 



d 2 

-Vl(Y 2 ) = 2E Z >0 

d r 2 60 

handelt es sich bei dem ermittelten y z tatsachlich um ein Minimum. 

Das Extremwertproblem zur Bestimmung der Familie (S z (t)) z _ j z von Punktrekonstruktionsabbildungen S 2 (t) ist 
in der nachfolgenden Abbildung illustriert. 

65 
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Abb. 4 

Illustration der Punktrekonstruktionsabbildungen (S z (t)) 2 = i . . . z- 
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Die Punktrekonstruktionsabbildungen fur das Beispiel aus Abb. 1 lauten 
S n (t) = Y 1 +t,te[0,L Wi ], 
S 2 (t) = y 2 + t,t € [0,L W2 ], 

mit den Parametem 
L Wi = L(SE 1 )+L(SE 2 ) ) 
L Wz = L(SE 5 )+L(S£ 6 )+L(SE 7 ), 
Y1 = S(PR 1 )-t 11 , 

(s (PR 3 )-yMsyR^ 

y 2 = = '—2 ' 

t 21 = L(SE 5 )-X 5 , 
t^ 2 = L(SE 5 )-x 6 . 

Die GroBen x,, x 5 , x 6 sind in Tabelle 3 definiert. 

3. Aufbau der Rekonstruktion aus den Rekonstruktionsrelationen 

einanderschalten von Rekonstruktionsrelationen ausgedriickt werden konnen. 

3.1 Ankunftszeit 

bildung T(s): 



60 



65 



T(SE^ f ) = T(s\ f ),f = 1...F z ,z= 1...Z, 



s\i = S 2 (t A z. f ) 



Liegt der Wert s\ f auBerhalb des Wertebereichs [0, Ma(W* Wl ^ ^en Bahnparameter s, dann ist das betrachtete 
Streckenelement als BestandteiL der Rekonstruktion zu verwerfen. 
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3.2 Travel Time 

Die Travel Time fur die Streckenelemente SE Z f e FWR 2 e FWR aus den Teilstrecken FWR 2 der Fahrwegrekonstruk- 
tion FWR kann (abgesehen vom Streckenelement SE Z j) wie folgt aus den Ankunftszeiten abgeleitet werden: 

TT(SE 2 f )=T(SE z<f _ 1 )-T(SE z>f ),f=2F z , ^ 5 

TT(SE z>1 ) = T( Yz )-T(SE 2 , x ). 

Die GroBe T(y z ) bezeichnet den Wert der Zeitinterpolationsabbildung T(s) fiir s = S z (t = 0) = y z . 

3.3 Section Data Item to 

Der raumliche Mittelwert F^ f des Fahrprofils fur die Streckenelemente SE^ f e FWT^ e FWR aus den Teilstrecken 
FWR 2 der Fahrwegrekonstruktion FWR ergibt sich durch Hintereinanderschalten der Punktrekonstruktionsrelation s z (t) 
und der Fahrprofilinterpolation F(s): 



(t\ f +L(SE M » 
F M = L(SE 7) I F(S 2 (f))df, 

«Jf-Z'. 1 L(SE J , 0 ) i SE a>8 «FWR a . 



15 



20 



Bemerkung: Das Section Data Item "Mittlere Geschwindigkeit" kann durch Quotientenbildung der Lange des Strek- 
kenelementes und der Travel Time gewonnen werden. 

25 

Paientanspriiche 

1 . Verfahren zur Ubertragung von von einem Endgerat (2), 

insbesondere von einem Telematikendgerat fur ein Fahrzeug (1), erfaBten, den Ort (xl (tl), x4 (t4), x5 (t5)) des End- 
gerates (2) in einem Verkehrsnetz (A8, B 17, B300) zu jeweils einem Zeitpunkt (tl , t4, t5) implizierenden Orlsdaten 30 
(xl,x4, x5) 

und von weitere Eigenschaften (v, Reisezeiten, T) des Verkehrsnetzes an einem Ort (xl, x2, x3, x4, x5) und/oder zu 
einer Zeit (tl, t2, t3, t4, t5, tl bis t2) implizierenden MeBdaten an eine Verkehrszentrale (4), 

wobei zumindest einige der vom Endgerat (2) an die Verkehrszentrale (4) ubertragenen Datensatze (11, 12, 13) nur 
Ortsdaten (xl (tl), x4 (t4), x5 (t5)) enthalten und 35 
wobei einige der vom Endgerat an die Verkehrszentrale ubertragenen (10) Datensatze (14) MeBdaten enthalten. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB Datensatze (11 bis 13 und 14) eine unterschiedliche, 
insbesondere durch den Umfang der zu ubertragenden Daten bestimmte Datensatzlange aufweisen. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB Ortsdaten-Datensatze und MeBdaten-Daten- 
satze unterschiedliche Orts- und/oder Zeitreferenzierungen aufweisen. 40 

4. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB eine Referenzierung eines 
Datensatzes (11) mit nur Ortsdaten (x3) durch einen Ort (x3) oder einen Ortsbereich (xl, x5) erfolgt. 

5. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet daB die Referenzierung eines 
Datensatzes (11 bis 14) durch einen Zeitpunkt (tl) und/oder eine Zeit (tl bis t5) erfolgt. 

6. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB eine Referenzierung von 45 
ubertragenen Datensatzen (11 bis 14) zu Positionen in einer digitalen Karte des Verkehrsnetzes in der Zentrale (4) 
erfolgt. 

7. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB die Dbertragung per Funk, 
insbesondere Mobilfunk (18, 6), erfolgt. 

8. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB eine Ubertragung von Da- 50 
ten, insbesondere MeBdaten, bei Auftreten eines Ereignisses einer vorgebbaren Art ausgelost wird. 

9. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB die Ubertragung eines Da- 
tensatzes, insbesondere eines Ortsdaten-Datensatzes (11 bis 13) beim Passieren eines vorgebbaren Ortes (yl; y4) 
durch das Endgerat (xl; x4) erfolgt. 

10. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB eine Ubertragung von Da- 55 
ten, insbesondere Ortsdaten, bei einer Richtungsanderung des Endgerates (2), insbesondere in vorgebbarem Aus- 
maB oder bei Nichtvorhandensein einer Kurve in einer digitalen Karte im Endgerat am Ort der Richtungsanderung, 
erfolgt. 

11. Verfahren zur Kompression von Ortsdaten und MeBdaten, insbesondere fur die nachfolgende Ubertragung nach 
einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, daB Ortsdaten und MeBdaten voneinander getrennt 60 
nach unterschiedlichen Kompression s verfahren komprimiert werden. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daB die Kompression eine Redundanzreduktion von Da- 
ten, insbesondere auf Ganglinien fiir Tages-, Wochen- oder Jahresverlaufe, umfaBt. 

13. Endgerat mit einem Prograrnm zur Durchfiihrung des Verfahrens nach einem der vorhergehenden Anspriiche, 

mit einem Prozessor zum Abarbeiten des Programms, mit einem Speicher fiir das Prograrnm, mit einem Kommuni- 65 
kationsmodul (5) zum Informieren (7 bis 9) einer Verkehrszentrale (4). 

14. Endgerat nach Anspruch 13, dadurch gekennzeichnet, daB es eine GPS-Positionserfassungseinrichtung (13) 
aufweist. 
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16. Endgerat (2) nach einem der Anspruche 13 bis^ 13, aaaur g Fahrzeuggesc hwindigkeit (v) und/oder 

t mil eine. Program zur D—ni des ^^S^S 
kaiionsmodul (6) zum Empfang von Informationen (11 bis it) von 

T$L*na«* nach Anspruch 17, dadurch ge.ennzeichnec, daB sie eine digitale Karte (5) eines Vedcehrsnet- 
To t^en^e nach einem der AnsprUche 17 oder 18, dadurch gefcennzeichnet, daB sie einen Speicher «r 
Ion Vahr,eugcn (1) uhertragene Date nsatze (11 his 14) aufweist. 

Hierzu 1 Seite(n) Zeichnungen 



50 



55 



60 



65 



14 



BNSDOC1D <DE_ 197 5587 5A1_I_> 



- Leerseite - 



BNSDOCID: <DE 19755875A1_L> 



ZE1CHNUNGEN SEITE 1 



Nummer: 
Int. CI. 6 : 

Offenlegungstag: 



DE197 55 875 A1 
G08G 1/01 

10. Juni 1998 




802 024/597 



BNSDOCID: <DE 19756875A1 J_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




LINES OR MARKS ON ORIGINAL DOCUMENT 



THIS PAGE BLANK (uspto) 



